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DETAILED ACTION 

This Office action is issued in response to applicant amendment filed 5/7/08, 2005 
claiming the priority of PCX JP03/1 1592 filed Sep. 10, 2003. 

Claims 16-19, 21-26, were amended. Claim 1-15, 20, , and 27-30 were canceled. No 
Claims were added. 

Response to Amendment 
Applicant's amendment filed 5/7/08 overcomes the 1 12 rejection and the claims 
objection, therefore the claims objection and the 1 12 rejection have been withdrawn. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the Enghsh language. 

Claims 1-30 are rejected under 35 U.S.C. 102(e) as being anticipated by Tamatsu US 
Patent Apphcation Publication No. 2003/0074600 filed Apr. 1 1, 2001 claimed the priority of 
PCT JPOl/03126 filed Apr. 12, 2000. 
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Regarding Claims 16, and 29, Tamatsu discloses a database reorganization system, 
comprising: 

data records for holding data entries, each data record contain a primary key (Paragraph 
0118, lines 4-8, wherein the 'T log' corresponds to the primary key, Tamatsu); 

primary blocks for storing data records in the order of the primary keys thereof 
(Paragraph 118, lines 8-11, Tamatsu); 

overflow blocks linked to the primary blocks (Paragraph 129, lines 1-5, Tamatsu); 

a current location table and a new location table for containing in contiguous regions 
entries describing the addresses of the primary blocks (Paragraph 124, Tamatsu); 

a current location table reorganization pointer that indicates through which entry in the 
current location tables reorganization has completed (Paragraphs 126, and 134,Tamatsu); 

a new location table reorganization pointer that indicates through which entry in the new 
location table reorganization has completed (Paragraphs 127, and 13 5, Tamatsu); and 

a current location table final pointer that indicates the final position used by that location 
table (Paragraph 51, Tamatsu). 

Regarding Claim 17, Tamatsu discloses a database reorganization system wherein the 
database recognition system is configured to sequentially write entries in the current location 
table to the new location table (Paragraph 130, lines 1-5, Tamatsu) and, where any overflow 
block is present, to delink said overflow blocks, creating new entries corresponding to the 
primary blocks and adding the new entries to the new location table (Paragraph 130, lines 5-10, 
Tamatsu). 
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Regarding Claim 18, Tamatsu discloses a database reorganization system further 
comprising: 

a first means for, upon receipt of a database reorganization command, creating a new 
location table in addition to the current location table (Paragraph 130, lines 5-7, Tamatsu); and 

a second means for sequentially writing entries in the current location table to the new 
location table and, when an overflow blocks linked to a primary block is detected, delinking that 
overflow blocks, adding new entries to the new location table, and rendering the overflow blocks 
as new primary blocks (Paragraph 133, Tamatsu). 

Regarding Claim 19, Tamatsu discloses a database reorganization system fiirther 
comprising: 

shifting before and after records in primary blocks and eliminating fragmentation when a 
storage rate in primary blocks falls outside a range of predetermined values (Paragraph 131, lines 
1-7, Tamatsu); and 

sequentially writing entries in the current location table to the new location table 
(Paragraph 131, lines 7-13, Tamatsu). 

Regarding Claim 21, Tamatsu discloses a database reorganization system fiirther 
comprising: 

when retrieving a record with the primary key during reorganization, evaluating whether 
the target primary key with the value is greater or less than the primary key of the record 
contained in the primary block and the overflow blocks that the reorganization pointers is 
pointing to (Paragraph 135, lines 1-9, Tamatsu); and 
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when the target key is evaluated to be greater than or equal to the primary key of the 
record stored in the block that the reorganization pointer is pointing to, using the current location 
table to retrieve the target record (Paragraphs 129, and 135, lines 9-17, Tamatsu); and 

when the target primary key is evaluated to be less than that primary key, using the new 
location table to retrieve the target record (Paragraph 130, Tamatsu). 

Regarding claim 22, Tamatsu discloses a database reorganization system, comprising: 

data records for holding data containing primary keys and altemate keys (Paragraph 130, 
lines 1-7, Tamatsu); 

alternate-key entries that hold data entries, each alternate-key entry comprises an 
altemate key and a primary key (Paragraph 130, lines 7-9,Tamatsu); 

alternate-key blocks for containing the altemate-key entries (Paragraph 130, lines 16-22, 
Tamatsu); 

altcmate-key overflow blocks linked to the altemate-key blocks(Paragraph 129, lines 1-5, 
Tamatsu); 

a current altemate-key location table and new altemate-key location tables for containing 
altemate-key location table entries in contiguous regions (Paragraph 124, Tamatsu); 

a current alternative key location table reorganization pointer for current alternate-key 
location table which indicates a progress of recognition of the altemate-key location table and 
altemate-key blocks for the current altemate-key location tables (Paragraphs 126, and 127, 
Tamatsu); 
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an alternative key final pointer that is provided to the current alternative key location 
table to indicate the final position used by the alternative key location table (Paragraphs 124, and 
127, Tamatsu); and 

Regarding Claim 23, Tamatsu discloses a database reorganization system comprising the 

steps of: 

sequentially writing entries in current alternate-key location tables to a new alternate-key 
location table and, where an alternate-key overflow blocks exists, delinking the alternate-key 
overflow blocks, creating new alternate-key location table entries corresponding to the alternate- 
key blocks and adding new alternate-key location table entries to a new alternate-key location 
table (Fig. 4A, Paragraph 133, lines 12-17, Tamatsu). 

Regarding Claim 24, Tamatsu discloses a database reorganization system fiirther 
comprising: 

upon receipt of a database reorganization command, creating a new alternate-key location 
table in addition to the ciirrent alternate-key location table (Paragraph 130, lines 1-5, Tamatsu); 
and 

sequentially writing entries in the current alternate-key location table to the new 

alternate-key location table and, when alternate-key overflow block linked to alternate-key block 
is detected, delinking that alternate -key overflow block, adding new alternate-key location table 
entries to new alternate-key location table and rendering these as new alternate-key blocks 
(Paragraph 133, Tamatsu). 

Regarding Claim 25, Tamatsu discloses a database reorganization system fiirther 
comprising the steps of: 
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shifting before and after records in the alternate-key blocks and eliminating 
fragmentation when the storage rate in the alternate-key blocks falls outside a range of the 
specified values (Paragraph 131, lines 1-7, Tamatsu); and 

sequentially writing entries in the current alternate-key location table to new alternate- 
key location table (Paragraph 131, lines 7-13, Tamatsu). 

Regarding Claim 26, Tamatsu discloses a database reorganization systems further 
comprising the steps of: 

when retrieving a record with the alternate key during reorganization, evaluating whether 
the target alternate key value is greater or less than the alternate key of the entry contained in the 
alternate-key block that indicated by at least one of said reorganization pointer is pointing( 
Paragraph 135, linesl-9, Tamatsu); and 

using the current alternate-key location table to retrieve the target entry when the target 
alternate key is evaluated by the comparative means to be greater than or equal to the alternate 
key of the entry stored in the alternate-key blocks of that the reorganization pointer is pointing, 
using the new alternate-key location table to retrieve the target entry when the target altemative 
key is evaluated to be less than the value of that altemate key (Paragraph 135, lines 9-17, 
Tamatsu). 

Response to Arguments 

Applicant's arguments filed 5/7/08 have been fiiUy considered but they are not 
persuasive. 

Applicant argues the apphed art is directed to a different invention. 
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Examiner disagrees. The applied art discloses all the limitations claimed in the instant 
application. 

Applicant argues the applied art fails to disclose the newly amended limitations. 
Examiner disagrees. The rejection above addresses the claims including the newly 
amended limitations. 

Conclusion 

1 . THIS ACTION IS MADE FINAL. Apphcant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 . 1 36(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 



Point of Contact 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sana Al-Hashemi whose telephone number is 571-272-4013. 
The examiner can normally be reached on 8Am-4:30Pm. 

If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, Pierre Vital can be reached on 571-272-4215. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Sana Al-Hashemi/ 

Primary Examiner, Art Unit 2164 



